Complete theory

Results: 1780



#Item
651Hypergraph / Graph / Vertex cover / Constraint programming / Kernelization / Graph theory / Theoretical computer science / NP-complete problems

Effective and Efficient Data Reduction for the Subset Interconnection Design Problem? Jiehua Chen1 , Christian Komusiewicz1 , Rolf Niedermeier1 , Manuel Sorge1 , Ondˇrej Such´ y2 , and Mathias Weller3 1

Add to Reading List

Source URL: fpt.akt.tu-berlin.de

Language: English - Date: 2013-10-09 05:34:13
652Spectral theory / Analytic number theory / Spectral theory of ordinary differential equations / Itō diffusion / Mathematical analysis / Operator theory / Ordinary differential equations

Complete Monotonicity of the Representative Consumer’s Discount Factor Chiaki Hara∗ Institute of Economic Research, Kyoto University August 25, 2007

Add to Reading List

Source URL: cis.ier.hit-u.ac.jp

Language: English - Date: 2014-07-01 09:05:04
653Complexity classes / Mathematical optimization / NP-complete problems / Combinatorial optimization / Approximation algorithm / NP-complete / Hardness of approximation / Optimization problem / Reduction / Theoretical computer science / Computational complexity theory / Applied mathematics

How to find the best approximation results – a follow-up to Garey and Johnson∗ Pierluigi Crescenzi† Viggo Kann‡

Add to Reading List

Source URL: www.nada.kth.se

Language: English - Date: 1998-12-21 18:16:27
654Automated theorem proving / NP-complete problems / Unit propagation / 2-satisfiability / Time complexity / Variable / MAX-3SAT / (SAT /  ε-UNSAT) / Theoretical computer science / Mathematics / Computational complexity theory

doi:j.ipl

Add to Reading List

Source URL: www.cc.ntut.edu.tw

Language: English - Date: 2008-03-02 23:12:13
655Devolution / Non-governmental organization / State-building / Politics / Government / Political science / Decentralization / Organizational theory

GSDRC-new-complete-logo-AW

Add to Reading List

Source URL: www.gsdrc.org

Language: English - Date: 2015-03-23 12:22:31
656Mathematical analysis / Topology / Quantum field theory / Quantum mechanics / Functions and mappings

UK Sickness claim form Please make sureThat you complete all the relevant sections and sign the claim form. 2. That you carefully read, then sign and date, sections 6.2 and 6.3 (Access to Medical Reports and State

Add to Reading List

Source URL: www.combinedinsurance.co.uk

Language: English - Date: 2014-11-13 11:52:12
657Combinatorial optimization / Spanning tree / NP-complete problems / Algebraic graph theory / Probabilistic complexity theory / Randomized algorithm / Connectivity / Minimum spanning tree / Graph partition / Mathematics / Theoretical computer science / Graph theory

Spanners and Sparsifiers in Dynamic Streams Michael Kapralov∗ MIT ABSTRACT Linear sketching is a popular technique for computing in dynamic

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2014-12-09 10:13:51
658NP-complete problems / Analysis of algorithms / Parameterized complexity / Graph operations / Kernelization / Clique / Intersection number / Graph / Path decomposition / Graph theory / Theoretical computer science / Mathematics

Confluence in Data Reduction: Bridging Graph Transformation and Kernelization∗ Hartmut Ehrig Claudia Ermel Falk H¨ uffner†

Add to Reading List

Source URL: www.user.tu-berlin.de

Language: English - Date: 2013-01-21 07:14:53
659Clique / Extremal graph theory / Hypergraph / Degree / Line graph / Graph structure theorem / Graph theory / NP-complete problems / Graph operations

Optim Lett:287–295 DOIs11590ORIGINAL PAPER A generalization of the Motzkin–Straus theorem to hypergraphs

Add to Reading List

Source URL: www.dsi.unive.it

Language: English - Date: 2010-08-27 12:14:22
660NP-complete problems / Operations research / Combinatorial optimization / Linear programming / Travelling salesman problem / Linear programming relaxation / Relaxation / Graph / Shortest path problem / Theoretical computer science / Mathematics / Graph theory

Lift-and-Project Integrality Gaps for the Traveling Salesperson Problem

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Language: English - Date: 2014-04-18 21:30:54
UPDATE